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Methods for Testing and Programming Nanoscale Electronic Devices 

Priority Information 

This application claims benefit under 35 U.S.C. §11 9(e) of the filing date of 
5 provisional application serial number 60/267,917, filed on February 9, 2001 and titled 
"Method for Programming and Verifying Nanoscale Electronic Devices." 



Background 

The invention relates generally to nanoscale electronic devices, and more 
10 specifically to methods for testing and programming devices that contain molecular 
switches. 

^ Over the past few decades, engineering advances have enabled the manufacture of 

w 

p semiconductor devices that have used progressively smaller transistors. Although this 

-gj IS trend is likely to continue for the next few years, most researchers in the semiconductor 

industry believe that it will be impractical to manufacture transistors smaller than about 

120 nanometers in length. 

Researchers in the relatively new field of molecular electronics have been 
20 working to develop electronic devices using molecules that act as switches and memory 
^ devices. Because molecular switches are much smaller than even the smallest 

semiconductor transistor, researchers in this field believe that it will be possible to 
manufacture microprocessors and other computing devices that are much smaller and 
more powerfiil than would be possible using conventional semiconductor technology. 

25 

Although great advances have been made in the development of molecular 
switches and memory elements, these moleciiles have not yet been integrated into a 
practical device. One team of researchers, which includes J.M. Tour of Rice University 
and M.A. Reed of Yale University, has proposed integrating semi-randomly assembled 
30 molecular switches into "nanocells" that act as arrays of logic gates. Thousands or 
millions of nanocells could be manufactured on a single chip. 
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As is shown in Figure 1, a nanocell 100 is a small region (perhaps a square of 1 
micron per side) on an insulating layer 101 and within this region many metallic and/or 
semiconducting nanoparticles 102 are bonded to the insulating layer and interconnected 
5 in a semi-random manner by molecular switches 104. Signals are transmitted to and 
from the nanocell via external connections 106. 



It is impossible to predict a priori how the nanoparticles (and thus the external 
connections) will be interconnected by the niolecular switches. Nanocell architecture is 
10 significantly dififerent from more conventional architectures in that nanocell fabrication 
must be followed by device discovery and programming procedures. After fabrication, 
the logical relationship among the nanocell's external connections must be determined. 
In addition, the nanocell must be programmed to enable it to perform a useful 
computational function. Theoretically, a Scanning Tunneling Microscope or an Atomic 
yj 15 Force Microscope could be used to view and potentially influence the interconnections 
between the various nanoparticles and external connections. Such techniques would 
prove entirely impractical for large-scale devices with thousands or millions of nanocells. 



Moreover, even where it may be possible to determine the logical relationship 
H 20 among external connections to a nanocell, it remains necessary to program the nanocell in 
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order to ensure that its external connections have a useful logical relationship. It may 
also be necessary to "re-program" or modify the nanocell so that its external connections 
assume different logical relationships. For example, a nanocell that acts as a logical 
"AND" gate may need to be reprogrammed to operate as an adder or a '*NAND" gate. 
25 Given the nanocelPs relatively small nimiber of external connections and large number of 
molecular switches, conventional addressing and programming techniques fail to produce 
operable, programmed nanocells or nanocell based devices. 



Summary 

30 This invention provides methods for discovering a connectivity relationship 

among external connections to a two dimensional logic cell, such as a nanocell. In one 
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embodiment, a voltage is applied to a selected, contiguous set of one or more of the 
external connections. The total current flow (TCF) received by the remainder of the 
external connections is measured; if the measured total current flow (TCF) falls below a 
threshold value (TV), that contiguous set of external connections is grouped together and 
5 thereafter treated as a single connection. These steps may be repeated for different 
contiguous sets of external connections until the desired level of characterization has 
been determined. 

When a sufficient number of contiguous sets have been selected and tested 
10 according to the invention, the resultant connection groupings may then be used to derive 
the logical relationship among the external connections. In one embodiment, the 
connection groupings are used to generate a model of the logical relationships among the 
external connections represented as a Boolean expression xising an Ordered Binary 
Decision Diagram (OBDD). 
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^ Alternate embodiments relate to methods for programming a series of 

^ interconnected devices, including the case in which the series of interconnected devices is 

a series of molecular switches contained within a nanocell. In one embodiment, a first 
f^' voltage pulse is applied to an input to the interconnected devices, most or all of which are 

20 in an initial or first state. This first voltage pulse has a polarity, magnitude and time 

duration sufficient to cause a number of the devices to switch to a second state. A second 
voltage pulse of a shorter duration and opposite polarity may then be applied to the input 
fliereby causing some of the previously switched devices to retum to the first state. 
Subsequent voltage pulses of alternating polarity and progressively shorter duration may 
25 then be applied to the input until the programming is complete. Logic cells, including 
nanocells, programmed by the inventive methods are considered to be taught in this 
invention. 

Brief description of the drawings 
30 Figure 1 depicts an example of a nanocell. 
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Figure 2 is a flowchart illustrating a preferred method for discovering 
connectivity relationships among the external coimections to a logic cell such as a 
nanocell. 

5 Figure 3, inclusive, is a diagram illustrating a Binary Decision Diagram (BDD) 

that represents a group of logic functions, and a more compact Ordered Binary Decision 
Diagram (OBDD) representing the same group of logic functions. 

Figure 4 is a flowchart illustrating a preferred method for discovering the logical 
10 relationships among the external connections to a logic cell such as a nanocell. 

Figure 5 is a flowchart illustrating a preferred method for programming a chain 
of switchable devices such as the molecular switches within a nanocell. 



"^1 

m 1 5 Figure 6, inclusive, shows an example of progranmiing a chain of switchable 

devices according to the method illustrated by Figure 5. 
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Figure 7 is a flowchart illustrating a preferred method for programming and 
testing a logic cell such as a nanocell. 



DetaUed Description 
Discovery of connectivity within a logic cell 

As is shown in Figure 1, a typical nanocell includes semiconducting/metallic 
nanoparticles 102 and external connections 106 that are randomly interconnected by 
25 molecular switches 104. Several thousand or million nanocells may be fabricated on a 
single chip, so the nanocells are preferably regular polygons that can be used to tile a 
plane such as squares, hexagons, or triangles. Square nanocells with between four and 
twenty external cormections may turn out to be the most practical configuration. 

30 For a nanocell to be useful as a logic device, the logical relationship among its 

external connections must be known. However, it is impossible to predict prior to 
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assembly and testing how the molecular switches in any particular nanocell will 
interconnect that cell's nanoparticles and external connections. While discovery of the 
placement of each molecular switch within a nanocell is not possible, it is possible to 
model the connectivity relationships among the cell's external connections. Further, it is 
possible to derive the logical relationships among the cell's extemal connections once the 
connectivity relationships are known. 

Figure 2 illustrates a preferred method for discovering or modeling the 
connectivity relationships among a logic cell's extemal connections The method provides 
for dividing the nanocell into groups of contiguous extemal connections that are 
relatively electrically isolated from each other. The initial step (201) is applying a 
voltage to a contiguous set of one or more of the cell's extemal connections and 
measuring the total current flow (TCF) received by the remainder of the extemal 
connections. For example, a voltage might be applied to the top two connections 106 on 
the right side of the nanocell depicted in Figure 1, and the total current flowing to all of 
the other extemal connections would be measured. This selection of contiguous extemal 
connections, voltage application and measurement of total current flow 201 may be 
repeated for all contiguous sets of extemal connections to the nanocell 

Next, a current flow measurement corresponding to a contiguous set of extemal 
connections is examined 203 by comparing the measured value of the total current flow 
(TCF) against a threshold value (TV) If the measured value of total current flow is less 
than a threshold value (TV) 205, the contiguous set of extemal connections can be 
grouped together and treated as a single extemal connection for other process steps 207. 
In the preferred embodiment, the current threshold value (TV) depends on both the 
measured current TCF and on the number of contiguous extemal connections in the set 
corresponding to the measurement According to this invention, the current threshold 
value may be predetermined and remain at the same value throughout the process or the 
threshold value may be dynamically determined during the process. Steps 201-209 may 
then be repeated for different sets of extemal connections. When all relevant 




combinations of contiguous external connections have been thus tested, the process has 
been completed 211. 

In an alternate embodiment (not shown), the comparison of a measured total 
current flow value TCF against a threshold value TV and the grouping of contiguous 
sets for which the TCF value is less that the threshold value TV may be performed after 
each measurement of TCF rather than after all of the TCF measurements have been 
taken. 

It should be understood that in addition to TCF as a selected measurement for 
connectivity characterization, any meaningful current, voltage or impedance 
measurement can be employed according to the inventive method taught herein. 

These groupings of external connections may then be used to derive logical 
relationships among the logic celPs external connections. These relationships are 
encoded in a Boolean Propositional Logic representation. In the preferred embodiment, 
these groupings are used to generate Ordered Binary Decision Diagrams (OBDDs). 
According to a discussion in Bryant, "Symbolic Boolean Manipulation with Ordered 
Binary-Decision Diagj:ams,'' ACM Computing Surveys, Vol. 24, No. 3, Sept 1992, p. 
293-316, OBDDs represent Boolean functions as directed acyclic graphs. Such acyclic 
graphs provide a canonical representation usefiil in simplifying tests of logical 
equivalence and other properties. 

Figure 3 shows an example of a standard binary tree 301 that represents logical 
relationships among three variables A, B and C. The OBDD 303 represents the same 
logical relationships in a much more compact form. 

Figure 4 is a flowchart that illustrates a preferred method for deriving the logical 
relationship among the external connections to a logic cell. The first step 401 in this 
process is to discover the connectivity relationships of the cell's external connections. 
This step may be performed using the process shown in Figure 2 and described herein 
above. 
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Next, an OBDD is generated using the groupings of external connections to order 
the OBDD variables 403. Preferably, the variables describing the logical connectivity 
are ordered so as to minimize the eventual OBDD. Techniques for generating variable 
5 orderings and OBDDs are described in the literature and are generally known to those 
skilled in the relevant art, and any of these are contemplated for use in this invention. 
Finally, the logical relationship among the cell's external connections may be derived 
from the resultmg OBDD 405, 

1 0 Programmmg the logic cell 

After the logical relationship among the nanocell's extemal connections have 
been discovered, the nanocell can be programmed to perform some useful logic or 
^ computational function. It may also be desirable to modify or to "re-program"' a 
O nanocell so that its extemal connections have a different logical relationship. For 
y^i 1 5 example, a nanocell that acts as a logical '"AND" gate may need to be reprogrammed to 
¥2 act as an adder or a ^'NAND" gate. Large nanocells that encode other logical functions 
%| such as adders and comparators may also be reprogrammed to ftmction in new and 
p.^ different ways. Given the nanocell' s relatively small number of extemal connections and 

fU large number of molecular switches, nanocell programming can be presumed to be 

20 impractical or impossible using conventional addressing and programming techniques. 

ns 

Several different potentially useful molecular switches are known. One 
particiilarly useful class of molecules that act as switchable diodes exhibits a 
characteristic called "negative differential resistance", or "NDR". For some range of 
. 25 input voltages, these molecules pass current in only one direction. However, when the 
input voltage continues to increase past a threshold, the amoimt of current passed begins 
to drop, and ultimately the molecules will switch states. The molecules will then pass 
current only in the opposite direction. It is important to note that several molecules 
exhibiting NDR with different threshold voltage have been identified. Nanocells could be 
30 constructed with multiple types of such molecules in order that advantage be taken of 
different threshold voltages. In such nanocells, discovery and programming of the lower 
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threshold molecules could proceed separately from either or both discovery or 
programming of the higher threshold molecules. 

Figure 6 depicts a series 600A of switchable molecules 604 that intercomiect 
semiconducting or metallic nanoparticles 602. These nanoparticles have a very small 
capacitance that may be "charged up" or "drained" when voltage of an appropriate 
polarity, magnitude and time duration is applied. Therefore, when a nanoparticle reaches 
a sufficient voltage, it will cause the adjacent molecular switch to change states. By 
applying a timed sequence of voltage pulses of alternating polarity it is possible to set the 
states of all of the molecular switches in the chain. (The linear depiction of a chain-like 
structure is intended for simplicity and clarity of explanation; it is intended that any 
interconnected structures amenable to this method be included in the scope of this 
invention, regardless of the specific example chosen to illustrate this invention.) The term 
adjacent may be understood to mean operable coupled. Interconnectedness at this level 
must be interpreted in the broadest functional maimer. 

Figure 5 illustrates a preferred method for programming an intercoimected series 
of switchable devices such as molecular switches (as are depicted in Figure 6). Initially 
(501) substantially all of the devices in the series must be in or caused to enter an initial 
or first state. For example, all of the molecular switches 604 in chain 600A of figure 6 
are in an "off' state. It may be possible to set ail of the molecular switches in a series to 
the same state by using electromagnetic radiation, or by using the cell's external \ 
cormections to set the state of large groups of molecules, or by some other means. 

Next, a first voltage pulse is applied to an input to the series of devices 503. This 
fu^st voltage pulse has a first polarity, magnitude and duration sufficient to cause some 
number x of adjacent devices to switch to a second state. For example, applying a 
positive voltage pulse to the leftmost nanoparticle 602 of series 600B causes the three 
leftmost nanoparticles to "charge up" and rise in voltage enough to switch the three 
leftmost molecular switches 604 from "off" to "on." 
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If additional molecular switches need to be programmed 505, a second voltage 
pulse is applied to the series input 507, This second voltage pulse is opposite in polarity 
relative to the previous or first pulse, and is of a magnitude and duration sufficient cause 
some number y of devices to switch back to the first state, where y is less than x. For 
example, a negative voltage pulse applied to the leftmost nanoparticle of chain 600C 
would cause that nanoparticle to "discharge" and take on a negative voltage of sufficient 
magnitude to switch the left most molecular switch 604 back to an "off' state. Steps 501- 
509 may be repeated until the chain of devices has been programmed as desired and the 
process ends 511. The number of molecules that are programmed during each voltage 
pulse may be predetermined or dynamically determined. 

The practitioner of average skill can envision without significant difficxilty the 
embodiment wherein molecular switches of differing switching potentials within the 
same series can be addressed. 

Although the embodiments set forth herein teach direct pulse input for 
characterization of interconnectivity and programming and test of a nanocell or two 
dimensional logic cell, it is also within the scope of this invention to program a nanocell 
by and through its neighboring nanocells. The principles necessary to accomplish such 
application of the inventive methods are generally understood to the practitioner of 
average skill in the relevant arts. 

After the programming process is complete, the programmed nanocell can be 
tested to determine if it performs the desired function. Figure 7 is a flowchart illustrating 
how the discovery 701 and programming 703 methods described above may be repeated 
until the nanocell performs the desired function 705, 707. Specifically, the discovery and 
programming process can be repeated using additional information that is available at 
each iteration fi*om earlier failed attempts to program the nanocell. Each iteration of the 
process shown in Figure 7 can re-use the data structures and algorithms outlined above to 
refine the models and characterization of the nanocelPs configuration and state. 



